arXiv: 1506.04256vl [math.GR] 13Jun2015 


Generating minimally transitive permutation groups 


Gareth M. Tracey* 

Mathematics Institute, University of Warwick, 
Coventry CV4 7AL, United Kingdom 

June 13, 2015 


Abstract 

We improve the upper bounds (in terms of n) in and m on the minimal number of 
elements required to generate a minimally transitive permutation group of degree n. 


1 Introduction 

A transitive permutation group G < 5^ is called minimally transitive if every proper subgroup 
of G is intransitive. In this paper, we consider the minimal number of elements d{G) required to 
generate such a group G, in terms of its degree n. For a prime factorisation n = prime 
of n, we will write u{n) := Y^pn{p) and g{n) := max{n(p) : p prime}. 

The question of bounding d(G) in terms of n was first considered by Shepperd and Wiegold 
in m-, there, they prove that every minimally transitive group of degree n can be generated by 
u}{n) elements. It was then suggested by Pyber (see [12] ) to investigate whether or not g{n) + 1 
elements would always suffice. A. Lucchini gave a partial answer to this question in [9|, proving 
that: if G is a minimally transitive group of degree n, and g{n) + 1 elements are not sufficient 
to generate G, then u{n) > 2 and d{G) < [log 2 (w(u) — 1) + 3j. 

In this note, we offer a complete solution to the problem, proving 

Theorem 1.1. Let G be a minimally transitive permutation group of degree n. Then d{G) < 
p{n) + 1. 

Our approach follows along the same lines as Lucchini’s proof of the main theorem in [9]. 
Indeed, his methods suffice to prove Theorem II.II in the case when a minimal normal subgroup 
of G is abelian. Thus, our main efforts will be concerned with the case when a minimal normal 
subgroup of G is a direct product of isomorphic nonabelian simple groups. The key step in this 
direction is Lemma EH which we prove in Section 3. We use Section 2 to outline the method 
of crown-based powers due to Lucchini and F. Dalla Volta; this will serve as the basis for our 
arguments. Finally, we prove Theorem 11.11 in Section 4. 
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2 Crown-based powers 

In this section, we outline an approach to study the minimal generation of hnite groups, which 
is due to F. Dalla Volta and A. Lucchini. So let G be a finite group, with d{G) = d > 2, and 
let M be a normal subgroup of G, maximal with the property that d{G/M) = d. Then GjM 
needs more generators than any proper quotient of G/M, and hence, as we shall see below, 
G/M takes on a very particular structure. 

We describe this structure as follows: let L be a finite group, with a unique minimal normal 
subgroup N. If N is abelian, then assume further that N is complemented in L. Now, for a 
positive integer k, set to be the subgroup of the direct product defined as follows 

Lk '■= {{xi,X 2 , ■■■,Xk) : Xi^ L, Nxi = Nxj for all i,j} 

Equivalently, L^. := diag(L^)iV^, where diag(L^) denotes the diagonal subgroup of L^. The 
group Lk is called the crown-based power of L of size k. 

We can now state the theorem of Dalla Volta and Lucchini. 

Theorem 2.1 (|2j, Theorem 1.4). Let G be a finite group, with d{G) > 3, which requires 
more generators than any of its proper quotients. Then there exists a finite group L, with a 
unique minimal normal subgroup N, which is either nonabelian or complemented in L, and a 
positive integer k >2, such that G = Lk- 

It is clear that, for fixed L, d{Lk) increases with k. To use this result, however, we will need 
a bound on d{Lk), in terms of k. This is provided by the next two theorems. Before giving the 
statements, we require some additional notation: for a group G and a normal subgroup M of G, 
let PG,M{d) denote the conditional probability that d randomly chosen elements of G generate 
G, given that their images modulo M generate G/M. 

Theorem 2.2 ([iSj, Theorem 2.1 and [2J, Theorem 2.7). Let L be a finite group with a 
unique minimal normal subgroup N which is either nonabelian or complemented in L, and let 
k be a positive integer. Assume also that d{L) < d. Then 

(i) If N is abelian, then d{Lk) < max{d{L),k + 1}; 

(a) If N is nonabelian, then d{Lk) < d if and only if k < PL^N{d)\N\'^/\Gjknt{N){L/N)\. 

We will also need an estimate for PL^]\f{d). 

Theorem 2.3 (|i3j, Theorem 1.1). Let L be a finite group, with a unique minimal normal 
subgroup N, which is nonabelian, and suppose that d > d{L). Then PL,N{d) > 53/90. 

3 Indices of proper subgroups in finite simple groups 

Before stating and proving the main result of this section, we need some standard notation: 
for a positive integer m, 7r(m) denotes the set of prime divisors of m. Our lemma can now be 
stated as follows. 
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Lemma 3.1. Let S be a nonahelian simple group. Then there exists a set of primes T = r(S') 
with the following properties: 

(i) |r| < f{S), where f{S) := rjl + 1 if S is an alternating group of degree r, and f{S) := 4 
otherwise; 


(ii) 7 r(|S' : H\) intersects F nontrivially for every proper subgroup H of S. 


Proof. If 5 = L 2 {p), for some prime p, then since every maximal subgroup M of S has index 
divisible by either p or p+1 (see [5j, for example), the result is clear. If S' = ^ 2 ( 8 ), ^ 3 ( 8 ), 1 / 3 ( 8 ) 
or Sp 4 ( 8 ), then direct computation using MAGMA (or Tables 8.1 to 8.6 and Table 8.14 in [I]), 
implies that each maximal subgroup of S has index divisible by at least one of the primes in 
{2,8}, {2,18}, {8,7}, and {2,8}, respectively. 

Next, assume that S = is an alternating group of degree r, and let p and q be the two 
largest primes not exceeding r, where p > q. If r = p, then we can take T := {r, q}, by Theorem 
4 of [7]. So assume that p < r, and for each k in p<k<r — 1, choose a prime divisor qk of 
(}). Then set T := r(Ar) = {qp,... ,qr-i\ U {p,q}. We claim that T satisfies (i) and (ii). To 
see this, note that |r| < r — p + 2, which is less than r/2 + 2 by Bertrand’s postulate. This 
proves (i). To see that (ii) holds, let 77 be a proper subgroup of A^. If p or g does not divide 
\H\ then we are done, so assume that pq divides \H\. Then < H < S'fc x Sr-k, for some k 
with p < k < r — 1, hy Theorem 4 of [7]. Hence, H has index divisible by ({), and (ii) follows. 

So assume that S is not one of the simple groups considered in the first two paragraphs 
above, and let H = n(S') be the set of prime divisors of jS"! discussed in Corollary 6 of [7], so 
that |n| < 8 . If S' does not occur in the left hand column of Table 10.7 in m, then T := n 
satisfies the conclusion of the lemma, by Corollary 6 of [7], so assume otherwise. 

Then S is one of the simple groups in the left hand column of Table 10.7 in [7]; we need to 
prove that there exists a set T as in the statement of the lemma. If 77 < S' is not one of the 
exceptions listed in the middle column of Table 10.7, then jS* : 77| intersects H non-trivially. 
Thus, all we need to prove is that there exists a prime p such that, whenever 77 is one of these 
exceptional subgroups, then p divides jS* : 77|. Indeed, in this case, T := H U {p} gives us what 
we need. 

So let 77 be one of these subgroups. We consider each of the possibilities from Table 10.7 of 


m- 


1 . S = PSp2m{q) {'m, q even) or PLl2m+i{q) ("i even, q odd), and Ll2^{q) ^ 77. Then 
77 < Ns{nf^{q)), so |5 : Ns{nf^{q))\ divides : 77|. But \Ns{nf^{q)) : H^^(g)| < 2 
using Corollary 2.10.4 part (i) and Table 2.1.D of [ 6 ] and, for each of the two choices of 
S, we have jS" : Llf^{q)\ = q"^{q^ “ !)• Choosing p so that q= p^ now works. 


2 . 5 = Pnt^{q) {m even, q odd), and Q2m-i{q) ^ H- As above, 77 < Ns{Ll2m-i{q)), and 
we use Corollary 2.10.4 part (i) and Table 2.1.D of [ 6 ] to conclude that |A^ 5 '(H 2 m-i( 7 )) : 
f/ 2 m-i( 7 )| < 2 . It follows that — 1) = |5 : Ll 2 m-i{q)\ divides 2|5 : 77|. Since 

m > 4, choosing p so that q = p^ again works. 
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3. S = PSpi{q) and PSp 2 {q^) ^ Pi- Then H < Ns{il 2 m-i{Q)), and Corollary 2.10.4 part (i) 
and Table 2.1.D of [ 6 j gives \Ns{PSp 2 iq‘^)) : PSp 2 {q‘^)\ < 2. It follows that “ 1) = 
\S : PSp 2 {q‘^)\ divides 2|iS' : P[\. Again, the prime p satisfying q = pi, for some /, gives us 
what we need. 

4. In each of the remaining cases (see Table 10.7 in [6]), we are given a tuple (S', Ti,..., 
Yps)), where t{S) < 4, S is one of L 2 ( 8 ), L^iS), Le{2), 1 / 3 ( 3 ), 1 / 3 ( 3 ), 1 / 3 ( 5 ), 1 / 4 ( 2 ), 1 / 4 ( 3 ), 
1 / 5 ( 2 ), 1 / 6 ( 2 ), PSp 4 ( 7 ), PSp 4 ( 8 ), PSp 6 ( 2 ), Pf 2 +( 2 ), G 2 ( 3 ), 2 ^ 4 ( 2 )', Mn, M 12 , M 24 , 7/S, 
McL, C 02 or C 03 , Yi < S for each 1 < i < t{S), and H is contained in at least one of the 
groups Yi- In each case, we can easily see that there is a prime p, with p dividing |S : 1)1 
for each i in 1 < i < t{S). 

This completes the proof. □ 

4 The proof of Theorem 11.11 

Before proceeding to the proof of Theorem ll.il we need three lemmas. 

Lemma 4.1. Let G he a transitive subgroup of Sn (n>l), let 1 ^ M be a normal subgroup of 
G, and let Ll be the set of M-orbits. Then 

(i) Either M is transitive, or O forms a system of blocks for G. In particular, the size of an 
M-orbit divides n. 

(a) |II| = |G : AM\, where A is a point stabiliser in G. 

(in) If G is minimally transitive, then G^ acts minimally transitively on Pi. 

Proof. Part (i) is clear, so we prove (ii); if M is transitive, then AM = G, so |II| = 1 = |G : AM\. 
Otherwise, part (i) implies that the size of each M-orbit is \M : M f] A\ = \AM : A\, so the 
number of M-orbits is n/|AM : A\ = \G '. AM\. Part (ii) follows. Finally, part (iii) is Theorem 
2.4 in [3]. □ 

Lemma 4.2 ( jlll| . Proof of Lemma 3). Let L be a finite group with a unique minimal 
normal subgroup N, which is nonabelian, and write N = S^, where S is a nonabelian simple 
group. Then \GAnt{N){P/N)\ < t|S|‘| Out (S)|. 

Lemma 4.3 ([ 8 j, Proposition 4.4). Let S be a nonabelian finite simple group. T/ien | Out (S) | < 
|S|V4. 

The preparations are now complete. 

Proof of Theorem 11 . il Assume that the theorem is false, and let G be a counterexample of 
minimal degree. Also, let A be the stabiliser in G of a point a, and let m := p{n) + 1. 

First, we claim that G needs more generators than any proper quotient of G. To this end, 
let M be a normal subgroup of G, and let K be the kernel of the action of G on the set of 
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M-orbits. Then GjK is minimally transitive of degree s := |G : AM\, by Lemma 14.11 and 
hence, since s divides n, the minimality of G implies that there exists elements xi, X 2 , • •Xm 
in G such that G = (xi, X 2 , • • •, Xm,K). But then H := {xi,X 2 , ■ ■ ■, Xm) acts transitively on the 
set of M-orbits, so HM = G by minimal transitivity of G. Hence d{G/M) < m, which proves 
the claim. 

Hence, by Theorem 12.11 G = L^, for some k >2, and some group L with a unique minimal 
normal subgroup N, which is either nonabelian, or complemented in L. We now fix some 
notation: write Soc (G) = Ni x N 2 x ... x Nf^, where each Ni = N = S^, for some simple group 
S, and t > 1, and set Xi := A^i x N 2 x ... x N^. We will also write Xq := 1 , Mj+i = W-i-i AXiA, 
and we denote by Aj the W-orbit containing a, for Q < i < k. Then |Aj I = n\X,A\/\G\ by 
Lemma l4. II part (ii), and hence 


Ai+il lXt+iA\ |Wi+iXi.4| 

TaT - lyii- Ix^aT - ' 


Furthermore, it is shown in the proof of the main theorem in l9],that|Ai+i|/|A,| = |W+i:Mi+i| 
is greater than 1 for 0 < i < k — 2, and also for z = /c — 1 if A is abelian. Note also that 
G/ Soc (G) = L/M is m-generated, by the previous paragraph; thus, L is m-generated (see 

m)- 

We now separate the cases of N being abelian or nonabelian. If N is abelian, then N = Gp, 
for some prime p, so by the previous paragraph, p divides | Aj+i : Mj+i I — l^i+l|/l Aj| for each 
0 < i < k — 1. Thus, p^ divides |Afc|, and hence divides n, by Lemma [TT] part (i). It follows that 
k < /r(n), which, by Theorem 12.21 part (i), contradicts our assumption that d{G) > p,{n) + 1. 

Thus, N is nonabelian. Hence, by the third paragraph, for each zinO<z<A: — 2, Aj+i 
has a direct factor Si+i (5'i+i = S), with |S'i+i : S’j+i n > 1 . Let T = r(5) be the set 

of primes in Lemma 13.11 so that |r| < f{S), where f{S) is as defined in Lemma l3.ll Then 
Lemma [3.11 implies that for each 0 < i < k — 2, the index |S'i+i : Sj+i D and hence 

|Aj+i|/|Aj| = |Aj+i : is divisible by some prime in T. 

So we now have a list of primes pi, p 2 , ■. ■, Pk-i, with each pi in T, such that the product 
W^Zi Pi divides |Afc_i|. For each prime p in F, let be the number of times that p occurs 
in this product. Then, since |Afc_i| divides n by Lemma ITT] ('ii. divides n. Since 

|r| < f{S), and X^per ®(p) = ^ — 1 , we have a(p) > {k — 1 )//(S') for at least one prime p in F. 
Hence, {k — 1)/f{S) < p{n), and it follows that 


k < f{S)p{n) + 1 


< 

< 


< 




90t| Out (5)1 
53|Ap 


90|CAut(Ar)(-^/^)l 

\CAntiN){L/N)\ 


(4.1) 

( by Lemma 112]) (4.2) 

( by Theorem 12.3p (4.3) 


The inequality at (4.1) above follows easily when 5 is an alternating group of degree r, since 
|5| = r!/2, and | Out(5)| < 4 in this case (also, | Out(5)| < 2 if r 7 ^ 6 ). It also follows easily 
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when S is not an alternating group, using Lemma 14.31 Now, by Theorem 12.21 part (ii), the 
inequality at (4.3) contradicts our assumption that d{G) > m. This completes the proof. □ 
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